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^ Abstract 

^^ We provide an asymptotic estimate for certain sums over k-iree integers with small 

prime factors. These sums depend upon a complex parameter a and involve a smooth cut- 
off /. They are a variation of several classical number-theoretical sums. One term in the 
asymptotics is an integral operator whose kernel is the a-convolution of the Dickman-de 
Bruijn distribution, and the other term is explicitly estimated. The trade-off between the 
value of a and the regularity of / is discussed. This work generalizes the results of [5", "6], 
?y where k = 2 and a = 1. 



Keywords: fc-free numbers, smooth-numbers, average order of arithmetic functions, convo- 
^ lutions of the Dickman-De Bruijn distribution, weak convergence of complex measures. MSC: 

O 11N37, 11K65, 60B10, 60F05. 

^ 1 Introduction 

o 

ff^ The study of the typical behavior of arithmetic functions has a long history in number theory. 

^ Let n denote a positive integer. Let uj{n) (resp. Q{n)) denote the number of prime divisors of 

K>" n, counted without (resp. with) multiplicity. If d{n) denotes the number of divisors of n, then 

JXJ clearly n{n) < log n/ log 2, and 2^(") < d{n) < 2^(") < n. Notice that 2'^^") equals the number of 

square-free divisors of n. 

We are interested in A;-free numbers, i.e. integers such that p'' \ n for every prime p. Notice 
that for A; = 2 the set of square-free numbers is characterized by the condition Q{n) = uj{n). This 
paper is devoted to the study of the asymptotic behavior of certain sums over k-iiee numbers, 
with an additional restriction on the size of their prime factors. Let us fix an integer k > 2, 
a e C, and a bounded function / : M — )■ C. Define the sum 

n k-iree 
p\n => p < N 
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We shall refer to ([I| as a smooth sum because the regularity of / plays an important role 
in our analysis. The fc-free numbers involved in the sum classically called smooth because their 
prime factors are considerably smaller then the numbers themselves. 

We shall always assume that a ^ 0, otherwise there is nothing to prove. Let us define the 
function space 



Or, 



f -.R^C: 3C>0 s.t. 



/(A) 



< 



C 



i + IAh 



VAg 



where / is the Fourier transform of /. Notice that, for example, l[o,i] G Si and that the Schwartz 
space S G Sr] for every 7]. The main result of our paper is the following 

Theorem 1.1. Let |a| < 2 and let f & S^^ with r] > \a\ — 3f?a + 1. Then there exists a non-zero 
constant C = C{k, a) G C such that, for every R = R{N) satisfying 



R 



logN 



— )■ and 



(logiV) 



\a\-dia 



we have 



R'l-^ 
( 



5f,j(fc,a;iV) = C-(logiV)^ 



-)■ as A^ -)■ oo, 



V9(")(A)/(A)dA + £^ 



(2) 



\|A|<R 



where 



^^'^\\) =exp<(a 



JXv 



-df 



(3) 



is the characteristic function (inverse Fourier transform) of the a-convolution of the Dickman-de 
Bruijn probability distribution on M>o, and En = £N{k, a, /, i?) — )■ as iV —>■ oo satisfies 



£n = 



log log A^ 



O 



(logiV) 



lol-Ka 



(4) 



logA^ y ' V R"''^ 

The constants implied by the 0-notation in pi) depend on k, a, f , and R. 

Remark 1.2. The integral in (pi) is 0(1). However -depending on the function /- it may tend 
to zero as A^ — i- oo and, if this is the case, it may be dominated by the error term en- In Section 
[6] we discuss a concrete example where the integral term is bounded away from zero. A recent 
preprint by M. Avdeeva, D. Li and Ya.G. Sinai [2] gives new information on the integral term in 
pi) when a is a negative real number. 



Remark 1.3. Our methods allow us to enlarge the set of a G C for which Theorem 1.1 holds, 
provided we modify ([l]) by considering the sum only over the fc-free integers that are not divisible 
by a finite number of primes. For example, ^ holds for smooth sums over smooth odd fc-free 
integers for |a| < 3. 



Theorem |1.1| shows that there is a competition between the magnitude of R{N) and the 
regularity parameter rj for the function /. Two natural choices for R{N) are log A^/ log log A^ and 
(logA^)"^, < r < 1, and are covered by the following corollaries. 



Corollary 1.4. Let R{N) 



log AT 



En 



log log A' 

^/loglog7V^ 
^\ logAf J 
qI (log log Af) 



in Theorem 



1.1. Then 



if 7] > \a\ — '^a + 2; 
(iogJv)'>-(i°i-»"+i) y ' if\a\-^a<r]<\a\-^a + 2. 



')-i 



Corollary 1.5. Let R{N) = (logA^)^"^ m Theorem\Tl\ Th 



en 



En 



' /n / loglogJV 
^\ logAf 

0((logiV) 



z/0 < r < ^'?-(l"l-^"+2) _ case (a)- 



-»?(l-r)-T+(|a|-g?a+l) 



), ^/ov 



r?-(|a|-5Ra+2) 
,7-1 



< r < 



'^-(|"^:f+^) - case r^;. 



The two cases (a) and (b) are summarized in Figure [II where the trade-off between r and r/ 
is apparent. 



\a\-%a+2 



\a\-i\a+l 
1 




Figure 1: Plot of the two regions (a) (blue) and (b) (red), wherein the error terms Oi °^°^ 
and 0((log A^)"'^^^^'^^^'^^*-'"'"^""'"^'') in Corollary 1.5 dominate respectively. The boundary of the 



two regions are hyperbola, whose equations are also shown. 



The paper is organized as follows. Section [2] serves as context and motivation; it includes 
results concerning the average of certain arithmetic functions, some asymptotic results about 
smooth numbers, and convolutions of the Dickman-De Bruijn distribution. In Section [3] we 



introduce a complex measure and we rewrite the sum rtT| by means of a randomFlvariable, following 
ideas from Statistical Mechanics already used in [6l|5]. The main results in Section 111 are Theorem 



4.1, that is devoted to the pointwise approximation of the characteristic function of the above 



random variable, and Proposition 4.4, dealing with some integral estimates. Theorem 1.1 follows 



from these results. The proof of Theorem 4.1 occupies Section |5] and Appendix A. Section |6] 



discusses a concrete example where the function / is C°° with compact support. 
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2 Motivation 

2.1 Normal and Average Orders or Arithmetic Functions 

Hardy and Ramanujan [TH] proved that the normal order of u{n) and Q{n) is log log n, i.e. 
for every e > 0, the set of n < x such that the inequalities 

(1 — e) log log n < u{n) < (1 + e) log log n 

fail to hold has cardinality o{x) as x — t- oo (and the same statement is true for Q[n) in place of 
u{n)). Erdos and Kac [11] improved on this result and established a Central Limit Theorem: 



Lo{n) -log log n 
n < X : a < , — < 



VToglog 



n 



b 

b] =^ [e-''/Mt + o( ^ V 

J V2vr y Vv log log a;/ 



(5) 



Dirichlet proved that the average order order of d{n) is n log n, i.e. Yln<x ^i^) ~ -^ log ^- More 
precisely 

y d{n) = xlogx + (27 — l)x + A(a;), 



n<x 



where 7 is Euler-Mascheroni's constant and A(x) = 0(x^/^). Finding the smallest > such 
that A(x) = ©(x^"*"^) for every e > is known as the Dirichlet divisor problem. Several authors 
have improved Dirichlet's bound 6' < ^ towards the conjectured valued ^ = |, the current record 
being ^ < ^ (Huxley 



^We borrow the classical probabilistic terminology, although for most values of the parameter a, we are not 
dealing with a probability measure. 



Mertens [271 126] proved that the average order of 2'^^'^^ is -rhrnlogn. More precisely 



n<x 



where A^^\x) = 0(x^/^logx). It is also conjectured that A(^)(x) = 0{x^^^) with = ^, and the 
best known result (assuming the Riemann Hypothesis) is ^ < :^ (Baker [3]). 

Grosswald [T6] proved that the average order of 2*^*^"') is Anlog^n, where A ^ 0.27317 is an 
explicit constant. More precisely 

^2^(") = Axlog^x + Exlogx + 0(x), (7) 

n<x 

where B is another explicit constant, and the error term is optimal (Bateman |1]). 

It is interesting to generalize the sums (|6| and ([T]) by replacing 2 by an arbitrary complex 
number z. Moreover, one can restrict the summation to the set of square- free integers (charac- 
terized by the condition u{n) = Q{n)) by multiplying the summand by fi'^{n), where /i is the 
Mobius function. Selberg [28] proved that for every z G C, as a; — )■ oo 

^^-(n) _ F(z)x{\ogxy-' + 0{x{\ogxf'-^), (8) 

n<x 

^/i2(n)z"(") = G'(2)x(logx)"-^ + 0(a;(loga;)^"-'), (9) 



n<x 



and, under the assumption that \z\ < 2, 

^z^(") = H{z)x{logxy-^ + 0{x{logxf'-^), (10) 



n<x 



where 









The convergence in ([8]|To|) with respect to z is uniform on compact sets. Notice that ([SJ) yields 



the first two terms in (pj), and that the condition \z\ < 2 in (10) can not be relaxed since, for 
example, for z = 2, (10) and ([T]) are different. These results were further improved and generalized 
by Delange [11]. He proved the following 



Theorem 2.1. Let f be a non-negative, integer-valued, additive function such that f{p) = 1, and 
let X be a bounded, multiplicative function such that x{p) = 1- ^or g > let 



ao{g) =mila> -: J^Yl 

I k>2 p 



X(/)|^' 



Jip" 



j^ka 



< CXO 



(let us set inf = +ooj. Let E = {g > : ao{g) < 1} and set R = snpE > 1. Then there 
exists a sequence {Aj{z)}-yQ of holomorphic functions on \z\ < R (and continuous on \z\ < R if 
R G E) such that for every q > 



E^' 



n)z 



fin) 



-a°^-rMEii^ 



O 



1 



(logx; 



g+i 



as X — 7- oo. 



121 



n<x \j=0 

The constant implied by the 0-notation is uniform in z on compact sets. 



In other words, one can write an asymptotic expansion for the sum in ( 12 ) in powers of log x 
to arbitrary order. The functions Aj{z) in (12) can be constructed explicitly, in particular 



Ao{z) 



T(z 



hrn^^t 



^(pk)zf(p'y 



k=l 



pK 



P 



Notice that the results by Selberg follow from Theorem 2.1, namely (/, x) = i^A) gives pi), 
ifiX) = i^ilJ^) gives ([9]), and (/, x) = (^) 1) gives (10). Theorem 2.1 implies a general result 
concerning the average order of x along the level sets of /: 



Theorem 2.2. Let /, x be as in Theorem 2.1. For every m>l, there exists a sequence {Pj}j>q 
of polynomials of degree <m — 1 such that for every g > 

xPj(loglogx) 



n<x i=l 

/(n) = m 



+ 



X (log log X 



im— 1 



(logx)J + l V (logx)9+2 

The coefficient of the monomial of degree m — 1 in Pj is 

x(/^ 



as X — 7- 00. 



(-1)^ d^ 
(m — 1)\ ds^ 



^n 1+ E 



/(pfe)=0 




s=l 



In particular Theorem |2.2| implies the results by Landau [25] : as x — )■ 00 

X (log log x)™""^ 



E i~ E 



1 



E 



1 



n < X 

ui{n) = m 



n < X 

Q{n) = m 



n < X 

uj{ri) = f!(n) = m 



logx (m — 1)! 



by taking (/, x) = {f^i 1), (/, x) = (^) 1); an d (/ , x) = (i^,/^^) respectively. Let us also point out 

a;(loglogx)'"~^ 



that the error terms coming from Theorem 



given by Landau (i.e. O ( ^^°^ °^^' 
m-almost primes. 



logx 



2.2 



(i.e. O 



(loga::)^ 



are better than the ones 



Recall that the integers for which Q{n) = m are called 



2.1.1 Ordinary and Logarithmic Mean Values 

Given an arithmetic function g, one can define the (ordinary) mean value of g as M[g] = 
lim^^oo I Y^nKxain), and the logarithmic mean value of g as L[g] = lim^^oo y^ Y.n<x ^- ^^ is 
well-know that if M[g] exists, then L[g] also exists and they are equal. The converse is in general 
not true. For example, M[/i] = L[^] = and Ml^"^] = L[/i^] = ^. 

The sums ([I| we are concerned with can be seen as partial sums for some weighted logarithmic 
averages. 

2.2 Sums over Smooth Integers 

Sums of type (IS 12) can be further generalized by setting a constraint on the size of primes in 
the factorization of n. Integers whose prime factors are all < y are called y-smooth, while those 



whose prime factors are > c are called c-rough or c-jagged. Generalizing (10), we can introduce 
the sum 



n < X 
p\n => c < p < y 

Clearly, if c < 2 we set no restriction on the roughness of the integers in the sum, and ii y > x we 



set no restriction for their smoothness. The inequality \z\ < 2 in (10) can be replaced by \z\ < c 



for c > 2, and (using the notation (13) we just introduced) we have 

'^{z;x,x,c) = Hc{z)x{\ogxy~^ + 0{x{\ogx)'^''~^) as x -^ cx), (14) 

where 

^=w-f^n(-i)n^(ii)"'(^-p)~^' *■& '^^) 

Moreover, the results by Delange (e.g. Theorem |2.1[ ) allow to write the asymptotic of "^{z; x, x, c) 
in powers of logx, where the functions z H- Aj{z) (see (12)) are holomorphic for \z\ < p', where 
p' = p'{c) is the least prime larger than c. 

For 2; = 1 we have the well-known counting of y-smooth integers: 

'if{x,y) = '^{l;x,y,l) = \{n < X : x is y-smooth} |. (16) 

Dickman [12] proved that ^{x,y) ~ xp{u) as x — )■ 00 when for y = x^/" for some m > 1, 
where p is the Dickman-de Bruijn function, i.e. the solution of the delay differential equation 
up'{u) + p{u — 1) = with initial condition p{u) = 1 for < m < 1. The range of m's for which 
the above asymptotic result is valid has been significantly enlarged, and explicit error terms are 
known. Namely 

^(x,i/) =xp(m) (l + 0( "^1^"^ M j, where y = x^/", (17) 



and y > exp((loga;)^/^+^) (de Bruijn [3 El [9]), or y > exp((logloga;)^/^+^) (Hildebrand [2T]). 
Moreover, (17) holds uniformly for y > (logx)^"'"^ if and only if the Riemann Hypothesis is true 



(Hildebrand [21]). 
has, for example. 



For smaller values of y the asymptotic result (17) is not true anymore. One 



(Granville [I5], p 

log\I^(a;, /tloga;) ■ 
(Granville [15], Erdos [13j 



^(a;,log^a;) 
291) and 



X 



l-l/A+0(l/logloga;) 



for A > 1 



(log(l + /t) + fi:log(l + l/fi;)) 



logo; 
log log X 



O 



I 



log log X 



One can further restrict the sums (13 16) to square-free integers (for which a;(n) = f2(n)) (cfr. 



([9|)). If y is not too small compared to x (namely log ?// log log x — )■ oo), then the rhs of (16) is 
simply multiplied by the density of square-free numbers, i.e. G/tt"^. In the case we shall consider 
this will not be the case, since we will deal with y ~ logn. 

It is also worthwhile to mention that AUadi [1], Hensley [20], and Hildebrand [221 ES] proved 
an analog of the Erdos-Kac result ([s]) for y-smooth integers, with the same mean and variance 
(~ log log x) for u = log x/ logy = o(logloga;), while the mean is ~ u and the variance is 
~ u/{loguy whenever log a; <^ y <ti exp((loga;)^/^^). 

A large amount of work on averages of multiplicative functions over smooth integers has been 
done by G. Tenenbaum and J. Wu [301 SB [32] and G. Hanrot, Tenenbaum and Wu [17]. The 
reader can refer to [30] for an historical introduction to the subject. 

2.3 Convolutions of the Dickman-de Bruijn Distribution 

The case of general \l/(-2, x, y, c) has been studied by DeKoninck and Hensley [10]. They proved 
an approximation of \1/ by means of another function ip which, in turn, is close to x(log x)^~^Pz{u), 
where pz is a close relative of the Dickman-de Bruijn function. 

Let us consider a > 1 and let us use the notation \l/a(x,y) = \E'(a; x,y, a). The asymptotic 
of \l/n.(x,x) is a follows from Theorem 2.1, see (14 15). The first result for y-smooth numbers is 



due to Hensley [19], who gave the asymptotic of \l/a(x,x^/'"), similarly to (17). He proved that 
for every a > 1 and every < e < 1, 



a/«^ 



^,(a;, x'n = pM x(loga;)"-^(l + o(l)), 
uniformly in 1 < m < (1 — e) log log x/ log log log x as x — )■ oo, where Pa{,u) satisfies the delay 



differential equation involving the function Aq (see (13)) from Theorem 2.1 



Pa{u) 
Pa{u) 



-u"p'a[U 





Ao{a) 
(u) = a(M-l)"-Va(«-l) 



M< 

< u< 1 
u> I. 



For a = 1 the function (18) agrees with the Dickman-de Bruijn function (see Section 2.2). It is 
convenient to introduce a probability distribution on ]R>o, whose density Wa{u) satisfies. 



oci-y 






a-l 



pa{u). 



Notice that for a = 1 the two functions p{u) and wi{u) differ by a multiphcative constant, but 
for general a this is not the case. The density Wa{u) decays faster than exponentially as u — ?■ oo 
(see [7]). It is known that the characteristic function cp^"'^ of Wa is given by 



(^(°)(A) = / e'^'^wMdu = exp a / dv . (19) 




In other words, since Lp^°'\\) = ((p^^\\))°', Wa is the density of the a-convolution of the Dickman- 
de Bruijn distribution. Later we shall use the fact that 



le 



-7 



y,(i)(A)~^ as |A| ^oo (20) 

A 

In our analysis, we shall consider a G C In this case a-convolutions of the Dickman-de Bruijn 
distribution cannot be considered as probability distributions on M>o, but only as distributions 
in the sense of Schwartz. More precisely, they will be elements of (5^/(1^))* for 77 > \a\ — 9f?a + 1. 

3 Reformulaton of the Problem. The Ensemble X}^ 



Recall the prime counting function 7r(A^) = \{p ^ V : p < N}\. The classical Prime Number 

N 
log AT 



Theorem gives tc{N) ~ p^ as A^ — )■ 00 Let us consider the set 



X(fc) 
N 



\x=Y[ p'^(P) : < iy{p) < A; - 1 I 



Notice that |xSJ^| = fc^(^) and maxX5J^ = np<7v/'"^ = e('=-i)^(^)'°s^(^)(^+"(^». This means that 
X)y is a sparse set. For x G X)y we have ^{x) = X]p<Ar ^(p) ^^'^ uj{x) = |{p < A^ : z/(p) > 0}|. 
By definition, all x G X}^ are /c-free, and it easy to check that all fc-free x < Pt,[n) belong to X]y . 
Let us introduce a complex measure P^ on X)y : for every X C X]^ , let 



p'n\x) = y: 






"(2) _ri oQc:cinic^ Qnl ^-^a T:>(°'h 



■.,0 



For example Xl^' = {1, 2, 3, 5, 6, 10, 15, 30}, and P^^'dl, 3, 10}) = ^ + ^ + ^. Another example 
is Xf = {1,2,3,4,6,9,18,36}, where P^^^dl, 9, 18}) = ^ + f + ^. 

Using the terminology of Statistical Mechanics, we introduce the partition function 



y{k,a) _ p{a)/^{fc)N 

We prove an asymptotic result for Z^ ]^ as A^ — )■ 00. In the case of 3f?a > we have 
that iZJy'" I — )■ 00 as A^ — )■ 00 and the analogy with Statistical Mechanics suggest the term 



''Hhermodynamical limit" . Let us define a set for tlie parameter a for wliich the partition function 
vanishes for sufficiently large A^. This set is responsible for the restriction |a| < 2 in our Theorem 
[LTI Let 

Notice that —V C Jv^' if k is even and ^^ = —V. We have the following 
Lemma 3.1. There exist a constants Cq = CQ,{k,a) G C such that, as N ^ oo, 

4'v^ = { ' . . f f , W " ' (21) 



0, a e ^[J^^; 

Cf, (logiV)" (\ + o(j^)) , oi/ierazse; 



■where the constant implied by the O -notation depends on k and a. 
Proof. We can write 



9 i"— 1 

a a a 



4'."' - n(i+^+^+...+^j. (22) 

Notice that Yli=o (o^/^)' = if and only if u = ae^^** , / = !,.. .,/c — 1, and there is a prime p of 
this form if and only if a G Aq . 

Now, let a ^ Aq , a ^ 0. Then there exist a constant c? = d{a) such that z(p) = J2iZo i'^/pY ^ 
i?i(l/2) = {2; G C : 1^ — 1| < 1/2} for every p > d. For all such p's we can write log z{p) = 



log \z{p)\ + 2arg(2;(p)) and choose the same branch of the logarithm. From (22) we get 



4%"> - c. . n (1 H- ^) ■ n - ^^^^^^tt^tP^) . (23) 

d<p<N ^ ^ ' d<p<N ^ / F / 

where Ci = Ci(a) = np<d^(p) 7^ 0- "^^^ second factor in (23) gives the asymptotic (logA^)". In 
fact, by taking the logarithm, we have 

d<p<N ^ d<p<N ^ ^ -^ ^ -^ ^ d<p<N ^ I t^ / 

\ogCi + a(loglogA^ + C2) + C3 + ^4 + Ol 



logA^^ 
where C2 = 6*2(0;), C3 = 6*3(0) and C4 = Ci{k, a) do not depend on N . We then see immediately 



that (21 ) holds with Cn{k, a) = Cie''^^+^^+^\ D 



Remark 3.2. A classical theorem by Mertens [27] gives Cq{2, 1) = e 



10 



Let us observe that the sum ([I]) can be written as 



5a.(*.a.;A')^E/(i!i^)^"' 



(W)- 



xexy 



We can write 

logx = y^ z/(p) logp 

p<N 

and introduce the function 

(fc) ^ . / X logx -^-^ logp 



X5J^ 9 X h^ ^^(x) = -— — = Y^ z/(p) 



^ p<iV ^ 

Our main theorem will follow from the study of the distribution of C,n with respect to the 
measures Pq ■ It is convenient for us to introduce the normalized measure Pq'^ on 3C]y , i.e. 

For every p < N, the measure P^ '^ on X]y induce a measure on {0, 1, . . . , /c — 1} via the 
function 

Xj^ 9 X i-> iy{p) = z/(p, x) = max{/ > : p''\x}. (24) 

We shall use the distributions of the z/(p)'s to compute the ones of ^n- We have the following 
simple 

Lemma 3.3. For every < t < k — 1 

Proof. The result follows from the straightforward computation 

^A;-l 



Pn,N {MP) - W - ^(. ) p, n y + p' + --- + jy^-i) -l + a/p + ... + a^-^p^ 



a* 1 — a/p Q^p^^^^^{p — a) 
p* 1 — a^ Ip^ p^ — a 



k 



and the normalization of the measure -P^ jy • ^ 

Remark 3.4. The functions u{p) are independent with respect to the measure Pq^ , i.e. for 

every r > 1, every pj^ < p^-^ < . . . < p^,, < A^, and every (ei, e2, . . . , e^) G {0, 1, . . . , /c — l}*", we 
have 

r 

pS'n'^ {{^(.Pji) = ei, I'iPj^) = £2, • • • , z^fej = Cr}) = YlPn,N\{^iPh) = e/})- 

11 



On the other hand, by Lemma 3.3, the z/(j9)'s are not identically distributed with respect to Pq ]^ . 

Notice, for instance, that Pqn i{^iP-^{N)) = 0}) = 1 — ^ + 0[^) as A^ — )■ oo. The dependence 

of the "probabilities" P^^ {{u^p) = t}) upon A^ will play a crucial role in the proof of our main 
theorem. 



<k,a) 



{k,a). 



,{k,a). 



Let us define the rational functions F^f G C(m) such that F^f'{p) = P^'^'{{i'{p) = t}): 



FSf\u) 



y^k _ Q,k 



a u 



f^ ^ -\- au^ ^ + a^u^ ^ + . . . + a'^ '^u + a^ ^ 



u 



(25) 



(k,a), 



dk,a). 



where < t < k - 1. Notice that the poles of F^f'{u) are -ae^^'s, 1 < / < A; - 1. Let h^^y{l) 
I > the coefficient of the Laurent series for F^f \u) on the neighborhood of infinity |m| > |q;|. 



FSfin) 



1=0 



w 



dk,a), 



Set b^'Q (l) = for / < 0. We have the following two simple lemmata: 
Lemma 3.5. 



a 






(0 



-a 



0, 



Lemma 3.6. 



dk,a) 



(0 



/ = 





mod k; 






1 = 


1 


mod k; 






1 = 


2,. 


..,k- 


1 mo 


dk 


tl.ik, 


^\l 


-t), 


t > 0. 





4 Limit theorem for ^^ 

As commonly done in Probability Theory, weak convergence of measures is obtained by show- 
ing the pointwise convergence of the corresponding characteristic functions (inverse Fourier trans- 
forms). Let us define, for A G M, 



{k,a) 



jA^iv 



fh^NW =E (fe,.)(e 

Notice that the chosen normalizations for Pq^ gives v^^'^ (0) = 1. Moreover, when Pq^ 
is a probability measure (i.e. when a is a positive real number), then we have the inequality 
Iv'n'w H-^)! — 1' but this is in general not true. Instead, we have 



{k,a) 



^'Z'W 



< E, (fc,a)|l 



7(fc.l"l) 



7{k,a) 



0((logAr)l°l-^"), 



Cn{k,\a\) (\ogN)\'-\ {1 + 0{l/\ogN)) 
|Cn(A;,a)|(logAr)5R-(l + 0(l/logAr)) 



(26) 
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where the constant imphed by the 0-notation depends only on k, and a, uniformly in A. 



Recall ip^"\\) from (19), i.e. the characteristic function of the a-convolution of the Dickman- 



de Bruijn distribution. We prove the following 

Theorem 4.1. Let \a\ < 2, and assume that A = o(logA^) as N ^ oo. Then 

</^[t;^HA) = ^("HA) (l + O (^^) + 0(. log |e|) 

where e = j^^^ = o(l) as N ^ oo. The constants implied by the 0-notation depend only on k 
and a. 

Remark 4.2. The case of A — )■ is of no harm in dealing with characteristic functions of 
normalized measures (recall that v^^^'^ (0) = 1), and the error-term bounds obtained are the same 

as for A = 0(1). The term O i j^^ ) in the theorem above prevents an underestimate of the error 

term in the (uninteresting) case when A — )■ 0, i.e. e = oi j^^^ 1. The interesting application of 

the above result is for |A| — > oo more slowly than log A^, and the corresponding error term can be 
simply written as 0(5 log \e\). 



Remark 4.3. Theorem 4.1 generalizes the main result in [HIIS] (where the case {k,a) = (2, 1) is 



addressed), and provides an explicit error term (as opposed to simply an error term o(l)). 



A consequence of Theorem 4.1 is the following 



Proposition 4.4. Let us fix k > 2, \a\ < 2, f E S,^ with rj > \a\ — ^a + 1. Then for every 
R = R{N) such that 

^0 and ^^y . ^0 asN^oo 



log A^ i?^- 

¥'S^^(A)/(A)dA = I ^(")(A)/(A)dA + 5^, 

M |A|<_R 

where e^ = e^ik, a, /, i?) — )■ as N ^ oo satisfies 

^^ ^^/logbgiV\^^(log iV)H-«" 



logA^ y V R"'"^ 

Proof. For every R = R{N) such that R{N) = o{logN) as N ^ oo, let us write 



/^[.';^HA)/(A)dA= I + I =Xi+X2. 



|A|<_R |A|>_R, 
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Now we can use use Theorem 14.1 



Xi 



^(")(A)/(A)dA + 0| / ^W(A)j-^lo, 



A 



|A|<i? 

+0 



n\<R 



A 



logA^ 



/(A)dA + 



1 



\ 



JA|</? 



^'"'^^^i^f^'^^'' 



2^1,1 + 2^1,2 + 2^1,3 



/ 



Notice that, by (20), we have cp^^^X) = 0{\ ^") as A -)■ cx). We can write 



Xl,2 = O 



A 



logA^ 



log 



A 



logA^ 



dA 



JA|<1 



o 



J 



■\ l-5Ra-77 

logiV 



log 



A 



logiV 



\ 



dA 



/ 



^,loglogiV^^jo(g|log(-4- 



2:1,3 = o 



logN 
1 



\l<|A|<i? 

0(^l|r)+0(^^S^l0g(M)), otherwise; 



logA^ 



O 



logiV 



-dA 



0\ 



log-R 
log TV 



3f?a + T] = 1; 



1<X<R 



0{ i^gjv )' otherwise. 



Let us observe that Xi^3 = 0(Xi_2). To estimate X2 we use the trivial estimate (26) and the fact 
that 1] > 1: 



A>_R, 



Summarizing, 

V>*?(A)/(A)dA 



,<».W/(,)aAH-o(-'25i2liXVof(!2i^;ir^|^ pr) 



logiV 



i?^- 



|A|<i? 

+ 



0(g|l0g(^)), 5Ra + , = 2; 

log N ^^6 V 



o 



R I n 



otherwise. 



(2^ 



One can check that the term in (28) is dominated by those in (27). 



D 



Theorem 1.1 follows now immediately. In fact, 

SnAk,a-N) = Z^i^^ / y,[J;^)(A)/(A)dA, 



and Lemma 3.1 and Proposition 4.4 give the desired statements (|2|-(|4]). 
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5 Proof of Theorem 14.1 



We shall need the following result 
Lemma 5.1. Let 

d 



4'=-H..,A,iv) = ^i^^)(«: " 



d 



^ i=2 



:.(fc,a)/ X JAiiSti^ 



where \u\ > \a\. Then 



-(k,a). 






■ \ - log u 

^=-1 a^ (e*^^i^^ -1 



uJ+^ 



0(1), 



where the constant implied by the O -notation depends on j , k and a. 
Proof. We have 



oo 7 i{k,a) 



(k,a). 



1=2 

oo 



^Co'(0 , ,,^^-/a&hT(/-l) 



M' 



i+1 



+ e '°s 



«=2 



-/ 



ZA(fc-l) 



ZA(fe-l) oo 



M' 



log u 
log AT 



i + 1 



fc— 1 OO 

t=2 i=t+l 



-/«*6[tn"H/-t) 



?i' 



«+l 



Z=2 j=0 s=0 



logM 

log TV 



(29) 



The terms corresponding to s = in the sum (29) can be removed, as Lemmata 3.5 3.6 yield 



l^{k-l) 
J2 a'bn,oil-j) = 0. 

j=0 

In fact, if 2 < / < A; - 1, then Ej=o«^4^.o"H^ " j) = "'"^^^.'(^^(l) + (^^b^nfi^) =0- I^ > A;, say 
I = ck + d, with c > 1 and < rf < A; — 1, then 



fc-i 



j=0 



dk,a), 



„fc-l/,(fc.") 



^iTo (c'^) + « W((c - l)'^ + 1) = 0, if rf = 0; 



„d-lj,(^:") 



dllk,a)i 



a'^-'bZ'ick + l) + a%;,>ick) = 



iid>l. 
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We proceed from (29), after noticing that the terms corresponding to j = can be removed too: 

lA{k-l) a 



,(k,a). 



-I 



l\j^^^ 



1=2 7=0 s=l 



log TV 



-/ 



j=0 

lA{k-l) 



1=2 ■ " 

fc-1 

E 

i=i i=j+i 

■ loe u 



iXj 



log u 



■ log u 



{k,a). 






M 



«+l 






M- 



,i+2 



where the constant implied by the 0-notation depends on j, k and a. 



U 



5.1 The main step 

We can write 



xexl*' V P<TV 



logiV '^^'^ ^^''^> 



E 

£(pi),...,€{p,(jv))e{o,i,.-,fc-i}p<Af 

nx:e"'S<-'(wp)=«}). 

p<iV i=0 



n ^^pf^^<P)r?^l ^/."iv^HlKp) = <p)}) 



\ ^ 'logN 



Now, by Lemma 3.3 and (25), we get 



fc-i 



iAti2£^ip{fc,a), 






p<N 



t=2 



n(i+ 

p<TV 



fc-1 



^ t=2 



(30) 



where 
Gt%{u, A) 



^'i^^V) - 1 + ^ + {F^'fiu) - f ) e^^^ + F, 



(k,a)i N 2iA^2£^ , o 



i^rV)e^"^ 



3 <t < fc-l. 
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Lemmata 



3.5 



and 



3.6 



,(fc,a) 



imply that G\^\lf{u, A) = 0(1/m*), for 2 < t < A; — 1, where the constants 
imphed by the 0-notations depend only on k and a. This means, in particular, that there exists 
d^ = d^:{k, a) such that for every A G M, every N >2 and every p > d^, the complex numbers 

z{p) = z^''-\p, A, AT) = 1 + ^ (e^^^ - + ^ ^nAiP. A) 



P 



t=2 



(31) 



belong to the open disk of radius 1/2, centered at 1. Thus we can write log z{p) = log \z{p)\ + 
ia:Tgz{p) and choose a branch of the logarithm consistently for all p > d^,. Let us also assume 
that d^ > \a\ (we shall use this fact later). We get 

¥'[?;;^(A)=n^^'"Hp'^'^)-^S'^^(^) 

where, after taking the logarithm, 

log^L';^^(A) = Yl log^^''"Hp,A,iV). 

d,<p<N 

Abel summation yields 

N 



~{k,a). 



\ogip'^;'^>iX)=niN)C{N,X,N)-n{d,)Cid,,X,N)- / niu)—Ciu, X, N)du, 



d 



(32) 



where £(u. A, A^) = £('=■")(«, A, A^) = logz('='")(u. A, A^). 



Remark 5.2. As pointed out by A.J. Hildebrand to the author, one can try to estimate (30) 
using a result by Tenenbaum ([21], Chapter III.5). This approach will be the subject of future 



investigation. Likely, it will allow for a wider range for R in Theorem LI and reduce the error 
term in the case of small 77. 



5.2 The boundary terms 



Let us estimate the first two terms in the rhs of (32). By Lemmata 3.5 3.6 



7r(Ar)£(Ar,A,Ar) = vr(Ar) log 1 + - (e^^ - l) + 5^G[,^;,'J(Ar, A) 



fe-i 



t=2 



o 



^).0<1.0(l)(.^-.,.0(i, 



;i + e'^ + e'^^) + 



fc-i 



+ 5^01 ^ le 



t=3 






O 



logN 



(33) 



7r(4)/:(4,A,Ar) = vr(rf.)log(^l + £ (e^'i^ - l) + o(^^^^ = 0(5) + O(^) , (34) 
where the constants implied by the 0-notation depend only on k and a. The two boundary terms 



in the rhs of (32) are therefore O 



logN 



+ 0{e) as N ^ oc. 
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5.3 The integral term 



Let us now estimate the integral in the rhs of (32). Recall the functions Gq'"I^{u,\) and 
S^ {u, X,N) introduced above. We have 



du 



C{u,X,N) 



a 



zC^'^^u, \, N) \ u^\ J uHogN 



e ^°f^^ + -—FX' '(u) - + 



du 



n,o 



u^ 



+ ' Tu^"^' 



'U) ^ r I e l°siV _|_ 

U^ 



iX 



{F^Tiu) 



fe-1 
t=2 



du 



FSr\u)e 



log u 



ulogN 



- e i°s^ + 
uJ 



log JV _j_ hi ' i 11 \P log JV 



" 'e*^E^Tv 



wlog A^ 



z('='")(M,A,iV) 



( g^-^logiV 



1 + 



iaX 



u^ log iV 



g*^logiV_|_ 



+4^'")KA,iV) + 



A 



fe-i 



A 



M^ log A^ 



o(i) + E;;«u^o(i 



t=2 



Since d^ < u < N, let us notice that ^ ( e logjv — 1 

^A:— 1 ^{k,a) 



iX '°B " 



(35) 



1 /.«^T 



e '°g^ - 1 0(1). Moreover, 



z{u,X,N) u 

zTu^uv) ^t=2 ^Q t "m""' -^) ~ ^ (^) • Thus, the first bracket in (35 ) can be written as /i,i+/i,2+A,3, 
where Jij = Iq lAu, A, A^), j = 1, 2, 3, and 



h,2 

h,3 



0(1) 



u 



g'^log JV 



o 



u^ 



Let us look at the second bracket in (35). By Lemma (5.1) we get k — 1 terms of the form 
_ip^ (g* ■'logjv — 1 j, 1 < j < A; — 1 (it would not be enough to estimate them as 0(1/m''^^) as 

we want a better control of error terms). The implied constants can be chosen in order to not 
depend upon j but only on k and a. Let us also combine the last two terms in (35) into 0(^^). 
This means that the the second bracket in (35) can be written as /2,i + /2,2 + • • • + l2,k+2, where 
hj = In,2"jiu, X,N),l<j<k + 2, and 



hi 

-^2,2 

hj 
h,k+2 



a ( ix]2i2L 

iae ix log" 

g'^^logiV 

9 ' 



0(1) ('e'^^J'-^)!^ _ 1^ 



u3 



3 < j < fc + 1, 



O 



M" 



Recall that all the constants implied by the above 0-notations depend only on k, a, and not 
on X, u, and A^. Let us also write 



n{u) = h O 



logu 



log^M 



-^0,1 + -^0,2- 



The integral in the rhs of (32) becomes now 



N 



d 

ii{u)—-Ciu, A, N)(\.u 
ou 



2 3 fc+2 



N 



dm 






(36) 



J=i J -ij"=i^ 



We claim that, amongst the 6k + 12 integrals in (36), the one corresponding to j = j' = j" = 1 
is the main term, and the remaining 6k + 11 integrals are Oi j^^^ 1 + 0(elog \e\). Let us perform 
the change of variables v = r^^ . We have 

=5 log W 



N 



Jl,l,l 



Io,ih,ih,idu = a 



d. 



e*-^iogiv _ 1 

wlogM 



du = a 



A\v 



-dv 



log d, / log N 



1 



a / dv + Oie). 

V 




The fact that 



N 

JjJ',]" = - J Io,jh,j'l2,r'du = ol^^j +0{e\og\e\) 



(37) 



(38) 



for all other values of j,j',j" is shown in Appendix A. By (32 34, 36 38), we have that 

1 



^og<pi'''^\X) = a 



^lAV _ I 



V 



^^ + 0[^^]+0{e\og\e\) 



The first factor in the rhs of (31 ) can be written as follows as A^ — ?■ cxd 

p<d, p<dt t=0 

= n {Y.PSf{p) + 0{e)\=l + 0{e) 

p<d, \t=0 / 



(39) 



(40) 
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where we used the fact that 



'^-^ ^,t^k-l-t 



EK—l f 



t=o 



V 



fc-i 



'-^tv ^ \_^ /^i ^ V\ i\i O 



ap'^ ^ + a'^j)'^ '^ + . . . + a 



fc-i 



Now, combining (39) and (40), we get 



(fc.a) 



^•;;^(A) 



^l + 0(£:))exp a 



^i\v 1 



-di; + 



1 



logiV 



+ 0(£log|£|) 



exp a 



^iXv 1 



dv\ 1 + 



1 



logA^ 



+ 0{e\og\e\ 



and this concludes the proof of Theorem 4.1 



6 An Example 

We pointed out that, for general a and /, the integral 

/= / /(A)v.(°)(A)dA 



|A|<-R 



in ^ may tend to zero as A^ — )■ oo (recall: R = R{N)). In this section we discuss an example 
where a = —1 and the above integral is bounded away from zero as A^ — ;■ oo. We have the 
following 



Proposition 6.1. Let f{u) = l[_i^i]e i-"^ . Then, for sufficiently large N, 



/(A)y.(-i)(A)dA 



W<R 



> 



100' 



(41) 



Proof. Since Snj^k, —1; A^) is real, then by Theorem [lTI '^I = o(l) as A^ — )■ oo. Thus, for every 
S > 0, there exists A'^ such that \'^I\ < S for every A^ > A"^. Let us now focus on 3fJJ. Notice that 
/ is real-valued and thus ^I = J.^.^j^f{\)^(^^^^\\)d\. We can write 

g[^y,(-i)(A) = e^-^^(^)A cos (Si(A)) (42) 

where Ci(A) = - J^ ^^ and Si(A) = j[^ ^^°*^* 



10 t 



estimat(J5 |%(~^)(A)| < e^, vahd for all A G M. Let us write 

m= I /(A)%(-^)(A)dA = / + 



We can use the expression (|42|) to obtain the 

(43) 



= h+l2 

\\\<R \X\<r r<\\\<R 

^Although |(^(^^'(A)| = 0(A) as A ^ oo, only the imaginary part of the function ip^^^^f is unbounded. This 
property holds true only for a = — 1. 
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where r > does not depend on A^ and will be chosen later. The idea is that /i can be es- 
timated numerically with arbitrary precision using, for example, a quadrature method for the 
integral. More precisely, let F(X) = f (\)^ip^~^\\) and observe that F{X) = F(— A), so that 
^,l<^^ F(A)dA = 2 /; F(A)dA. We have 



\, M 

/ F(A)dA = hY, F{Km - D) + ^(^. M), 

n "1=1 



where h = j^ and £^(r, M) = ^F"(p) for some < p < r. The graphs of F, F' and F" are shown 
in Figure^ One can see that |F"(A)| < \. Since F can be estimated to an arbitrary precision, we 



F(A) 



0.4 


^ / 


: 


0.4 


0.2 






0.2 


0.0 




. 


0.0 


"V\ 


/V" 


0.2 


: V 


1/ : 


-0.2 


0.4 


- 


■ 


-0.4 


-20-10 C 
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F'(A) 
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Figure 2: The graphs of F, F' and F" . 



can estimate the Riemann sum h^^^^ F{h{m — |)) arbitrarily well for fixed r and M, and we 



have the estimate \8{r,M)\ < -j^. The integral I2 in (43) can be estimated explicitly as follows 



F(A)dA 



r<|A|<i? 



R 



<2 / |F(A)|dA. 



By means of stationary phase method, it can be shown that the function / satisfies the asymptotic 






—m 



A-i-v^2iA 



2iX 



— p"" 4 
3 '^ 



as A — i- 00. Moreover, one can check that |/(A)| < ^e ^'^A ^^^ for A > 1. This implies that 
|F(A)| < f^e-^A-3/4. We get 



F(A)dA 



r<\\\<R 



R 

< ^ fe-^'X-'/'dX = % [erf(Ai/^)]^:f < ^erfc(rV4), 



TT 



TT 
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where erf (x) = ~7^ Jq ^ * dt and erfc(a;) = 1 — erf (x). Now, let r = 5 and M = 1000. We have 



M 



2h Y^ F{h{m - D) = 0.23821680383626264857 ± 10"^°, 



m=l 



6e" 



TT 



erfc(r 



~24 

1/4N 



5.208(3) ■ 10" 



0.20771652138513808389 ± 10 



-20 



and therefore 



F(A)dA 



A|<i? 



> 



M 



2hY^F{h{m-\)) 



m=l 



\£{r,M)\ 



F(A)dA 



r<|A|<i? 



> 



100 



This shows that, for sufficiently large iV, 



/(A)(p(-^)(A)dA 



\\<R{N) 



3 1 

> T7^ + 



100 2500 



(44) 



Now let us choose 5 = ^^ so that |3/| < 5 for sufficiently large A^. This, together with (44) 



yields the desired statement (41) 



D 



A Estimate of the error terms 



This appendix contains the estimates of the integrals Jjj'j" from (38) for 1 < j < 2, 1 < j' < 3 
and I < j" < k + 2, except for {j,j',j") = (1, 1, 1) already treated in (37). Recall that e — ^ 



log AT 



is assumed to tend to zero as A^ — )■ oo. We will assume for simplicity thax A > 0. We group error 
terms in different sections, according to the methods used to estimate them. 



A.l 0(e) terms 

These error terms are very easy, due to the fact that l2,2 and l2,k+2 are 0{e/u^) and 0{e/u j 
respectively and the corresponding error terms can be written as O (el) , where X is an absolutely 
convergent integral. We have 



W 
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N 



'e^-^iogjv _ 1 e^'^iogiv 



-^1,2,2 = - / h,\h,2h,2^u = 0\e 



1^ log u 



-dw = 0{e) 



N 



N 



Ji,3,2 = - I Io,ih,3l2,2du = 0\e I ^^i^dM I = 0{e) 



i\l?B^ 



N 



^ 4 \ '°g " 
g'^logiV 



-^2,1,2 = - / Io,2h,il2,2du = 0\ e — — ^—du \ = 0{e 



d. 



ulog u 



N 



J', 



2,2,2 



'e^-^iogiv _ 1 ) e*-^iogiv 



h,2h,2h,2du = 0\e 



fi log^ 



u^ loe; -u 



-dw = 0(e) 



d* 



AT 



Af 



J^ 



2,3,2 



p log A^ 

- / /o,2/i,3/2,2dix = 0\e I ^, , du I = 0(e) 



iX '°g " 



Af 



TV 



Ji,i,k+2 = - Io,iIi,il2,k+'2du = 0\ e 



du 



u^ log u 



Oie) 



N 



■h 



2,k+2 



' g log AT — \ 



Io,ih,2l2,k+2du = 0\ e 



d. 



N 



N 



</i,3,fc+2 = - / Io,ih,3h,k+2du = 0\ e 



V? log u 



du 



du = 0(e) 



■u'^log-u 



0(e) 



</2,i,fe+2 = - / ^,2A,i/2,fc+2dM = O e / — - — 2— I =0{e), 

J u^ log u 



N 



' g log AT ]^ 



^2,2,fe+2 = - / /o,2/l,2/2,fc+2dM = O e 



^3 log2 



If^ log M 



dw = 0(e), 



TV 



Af 



■J2,3M2 = - Io,2h,3l2,k+2du = 0\ E 



du 
u'^ log^ u 



Oie). 
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A. 2 0(£loge) terms 

The analysis of these error terms yields estimates of the form O i j^^^ ) + 0{e log e). We shall 
need the special function 



EUz) 



-dt, z G 



where the integral is in the sense principal value due to the singularity at zero. For complex 
arguments Ei(2;) is defined by analytic continuation. Notice that v i— )■ Ei{iv) is the antiderivative 
of f I— )■ e™/f . Moreover, for r, w; G M, 

Ei(r) = 7 + log r + 0{t) as r -)■ 0+; 



zvr 



Ei(2r) = 7H h log r + 0(r) as r -> 0+; 



Ei{w) 
Ei(iw) 



w \ \w 



as If — ?► oo. 



t7r- — (l + o(- 
w \ \w 



as w —^ oo. 



(45) 
(46) 

(47) 
(48) 



By (46, 48) we have 



N 1 

Ji_i_2 = - / Io,ih,ih,2du = -iae 

d, d,/\ogN 

= —iae (Ei(iA) — Ei{ied^)) = 

in 



df = —iae Ei(zAf^"'~ 



v=d,/\ozN 



0[e[ 0(1) - 7 - y - loge + logrf, + 0{e, 



0{e\oge). 



Let Ci and Si be the special functions introduced in Section [6j They satisfy the estimates 

iCiijj) - Si(i/) = 0(1) for \y\>c>Q (49) 

iCi(r) - Si(r) = ^(7 + log r) - r + 0(r2)as r ^ (50) 

We have 

N 



■ g log iV — J^ 



J2,i,i = - h,2h,ih,idu = O 



d. 



\d. 



u\og U 



du\ =0 ^2,1,1 (a; 



logAf 
logd* 



where 



By (49, 50) we get 



^2,i,i(a;) 



J2X 



1 e'' 



X X 



+ e{iCi{ex) - Si(£:x)) 



O 



logA^ 



+ 0{e\oge). 
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A. 3 Mixed terms 



Here we present the estimates for error terms of order 0{e) + 0{t-^)- In this section we 



log TV' 



assume that 3 < j < A; + 1. The following integrals can be estimated using the properties (45 
47) of the exponential integral function Ei. 



TV 



■^2,1^ 



>^2,2J 



^ fe'^(^-^^l^ - 1 



Io,2h,il2,jdu = O 



ui~^ log^ u 



dw = 0\ J21 j(x 



logN 
logd* 



\d» 



N 



' g log A'^ — 11(6 ^^ — 1 



h,2h,2hAu = O 



cU 



V* 



ui log -u 



dw 1 =01 J2,2,j{x 



logN 
logo!* 



TV 



Jc 



2,3,i 



where 



^0,2A,3^2,jdM = O 



N r^XU-2)^ _ A 



tiJ+1 log^ U 



du\ =01 J2,3,j{x 



log TV 
logo!* 



1 



J,,^^{x) = - (e-(-'-2)- - e-(^'-2)(i— )-) + 



X 



^2,2 J (a;) = - ( 



+ (j - 2)Ei(-(j - 2)x) - (j - 2)(1 - ze) Ei(-(j - 2)(1 - ze) x) , 
1 



-(j-l-i£)x' _ -{j-l)(l-ie)x I -(j-l-(i-2)ie)x _ „-(j-l)a:^ 



X 



) + 



J2,3,j(x 



(X) = -{ 



+ U-1- le) Ei(- (j - 1 - «£) x) - 

-(j - 1) (1 - 2£) Ei(-(j - 1) (1 - ^e) x) + 

+ U-1- (j - 2)ze) Ei(- (j - 1 - (j - 2)2£) x) - 

-(j - l)Ei(-(j - l)x), 
1 



-j'-c _ p-(i-(i-2)J£)a; 



a; 



) + 



+iEi(-jx) - (j - (j - 2)z£) Ei(- (j - (j - 2)«£) x) . 



By (45) and (47) we get 



J2XJ = O 
J2,2,j = O 



J2,3,J = O 



NJ~ 


-2 log 

1 


A^ 


N3- 


-ilog 

1 





+ 0(e), 
+ 0(.^) 

+ 0{e). 



NiXogN ^ 
For the remaining error terms we shall need the incomplete gamma function 



00 



(51) 
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and defined for complex z by analytic continuation. We will only need the cases a 
a = —1. It satisfies, for w, r G M and c, z E C, 



e'"'(- + of^)), w ^oo, 



T{a,c + ZT) = r(a,c) j:^zt + 0{t^), r ^ 0. 



and 

(52) 
(53) 



Ji 



Ji 



Ji 



We have 



ij 



N 



Io.ih,ih,idu = O 



N fi\{j-2) 



logJV —I 



ui~^ \ogu 



du\ =01 Ji^ij{x 



logN 
logd. 



N 



2,i 



3j 



^ ^e'^^ - 1^ fe'^(^-2)^ _ 1 



- / Io,ih,2hjdu = O 



Io.ih,3h,idu = O 



u^ log u 



du\ =01 Jixj{x 



logJV 
logd* 



tii+1 log M 



d-u =01 Ji,3,j(x 



logAf 
logd. 



d. 



^1,2,1 = - / /0,lA,2/2,ldM = O 
dr 



f ^- ( e'>^'m - if \ 
^dw 



\d. 



U^ log M 



O Jl,2,l(xl 



log TV 
logd. 



where 



Ji,i,,(x) = r(0,(j-2)x)-r(0,(j-2)(l-z£)x), 
J^i,2,,(a;) = -r(0,(j-l)a;)-r(0,(j-l)(l-z£)x) + 

+r(0, (j - 1 - le) x) + r(0, {3-1- (j - 2)^£) x) 

Ji,3,,(x) = r(o,jx)-r(o,(j-(j-2)^£)x), 

J-^2,i(x) = -r(0,x) + 2r(0,(l-z£)a;)-r(0, (l-2z£)a:). 



From (52 and (53) we get 



Jixj = O 
Ji,2, = O 

Jixi = O 



N^-HogN 


1 


N^-HogN 


1 \ 


A^JlogA^y 


1 ^ 



A^logA^^ 



+ 0(e) , 
+ 0(e) . 

0(5). 
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The following error term estimates involve a combination of (45p7) and (52|[53) 



N 



Jl. 



3,1 



' g logiV — \ 



Io,ih,3h,idu = O 



d. 



U^ log U 



dw =0\ Ji%i{x 



N 



J2,2,i = - Io,2h,2h,idu = O 

d. 



\d, 

' - ' e '°sA' — 1 1 

-du 



\d. 



L^ log^ 



w log U 



0[ J2Xli.< 



N 



•^2,3,1 



' g logiV — I 



Io,2h,3h,idu = O 



x3 1og2 



du\ = 0{ ^2,2,1 (a; 



■u-^iog u 



logAf 
logd* 

log TV 
logd. 



log TV 
logo!* 



d. 



\d. 



where 



Jl. 



3,1 



-Ei(-2s)-r(0, (2-ie)x) 



J221 = -Ei(-a;) + 2(l-i£)r(-l, (l-z£)a;)-(l-2i£)r(-l,(l-2ie)x) . 



J2,3,i = 2Ei{-2x) + ^-i2-te)T{-l,{2-te)x). 



We get 



</l,3,l = O 
Jl,2,2 = O 



A^logA^ 

1 
A^log^A^ 



+ 0(e), 



^2,3,1 = 0[-]+0{e). 



Combining all the error terms discussed in this appendix we obtain the desired estimate (38) 
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